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Abstract. A spin system is a sequence of self-adjoint unitary operators Ui, U2, ■ ■ ■ 
acting on a Hilbert space H which either commute or anticommute, UiUj = ±UjUi 
for all it is is called irreducible when {Ui, U2, . . . } is an irreducible set of opera- 
tors. There is a unique infinite matrix (cij) with 0, 1 entries satisfying 



Every matrix (cjj) with 0,1 entries satisfying Cjj = Cji and ca = arises from a 
nontrivial irreducible spin system, and there are uncountably many such matrices. 

Infinite dimensional irreducible representations exist when the commutation ma- 
trix (cij) is of "infinite rank". In such cases we show that the C* -algebra generated 
by an irreducible spin system is the CAR algebra, an infinite tensor product of copies 
of M2(C), and we classify the irreducible spin systems associated with a given matrix 
{cij) up to approximate unitary equivalence. That follows from a structural result. 
The C*-algebra generated by the universal spin system ui,U2, ■ ■ ■ of (cjj) decom- 
poses into a tensor product C{X) ^ A., where X is a Cantor set (possibly finite) and 
A. is either the CAR algebra or a finite tensor product of copies of iV/2(C). 

The Bratteli diagram technology of AF algebras is not well suited to spin systems. 
Instead, we work out elementary properties of the Z2-valued "symplectic" form 



X, y ranging over the free infninite dimensional vector space over the Galois field Z2, 
and show that one can read off the structure of C{X) ® A. from properties of u). 
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1. Introduction. 

A spin system is a sequence ui,U2, ■ ■ ■ of self-adjoint unitary elements of some 
unital C*-algebra which commute up to phase in the sense that 

UiUj = XijUkUj, i,j = 1,2,... 

where the Xij are complex numbers. Since UiUjU~^ = XijUj and = 1, it follows 
that each X^j is —1 or +1. Thus there is a unique matrix of zeros and ones Cij such 
that the commutation relations become 

(1.1) UiUj = {-ly^^UjUi, i,j = 1,2,.... 

The matrix (cij) is symmetric and has zeros along the main diagonal. A concrete 
spin system Ui,U2, - ■ ■ C B{H) is said to be irreducible when {Ui, U2, . . .} is an 
irreducible set of operators. The purpose of this paper is to determine the structure 
of the C*-algebra generated by an irreducible spin system associated with a given 
0-1 matrix (qj), and to classify such spin systems up to "approximate" unitary 
equivalence (Theorem C, section 4). 

Quantum Spin Systems. Spin systems arise naturally in several contexts, including 
the theory of quantum spin systems ([BR], section 6.2), and in the theory of quan- 
tum computing (especially, systems involving a large or infinite number of qubits). 
For example, suppose we are given a mutually commuting sequence 61,62,. . . of 
involutive *-automorphisms of 13(H), i.e., 6j = id, 6k6j = 6j6k for all j, k = 1,2, . . . 
(one can imagine that 6k represents reversing the state of a two-valued quantum 
observable located at the kth site). For each k one can find a unitary operator 
Uk such that 6k{A.) = UkAUj^ , A S B{H), and by replacing with XU^ for an 
appropriate scalar A if necessary, we can arrange that = 1. Since 616 j = 6j6i it 
follows that Ui and Uj must commute up to phase, hence there is a unique number 
Cij G {0,1} such that (1.1) is satisfied. The matrix C = {cij) does not depend on 
the choices made and is therefore an invariant attached to the original sequence 
of automorphisms 6 = {61,62, .. .). The sequence 6 is ergodic in the sense that its 
fixed algebra is C ■ 1 if, and only if, the spin systems U = (U\,U2, . . .) associated 
with it are irreducible. 

Remarks on rank. Consider the commutation matrix (q^) associated with a spin 
system (1.1). If all coefficients Cij vanish then C*{ui,U2, . . . ) is commutative. More 
generally, C* {ui ,U2, ■ ■ ■ ) degenerates whenever (cjj ) is of finite rank, where the 
rank is defined as follows. Considering Z2 = {0, 1} as the two-element Galois field 
we may consider vector spaces over Z2, and in particular we can form the free 
infinite dimensional vector space F = Z2 © © . . . over Z2. Elements of F are 
sequences x = {xi,X2, . . .), Xk G Z2, which vanish eventually. The dual of F is 
identified with the vector space of all sequences y = {yi,y2, ■ ■ ■), Vk € Z2 . The 
commutation matrix (qj) gives rise to a linear operator C : F ^ Zg" by way of 
{Cx)k = Yl^=i CkjXj, k = 1,2, . . . . The rank of the matrix is defined by 

rank(cjj) = dim(CF). 

Actually, what we have defined is the column rank of the matrix (cjj), but because 
[cij) is a symmetric matrix its column and row ranks are the same. We will see 
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below that the rank is finite iff the center of C* (ui , 1x2 , • • • ) is of finite codimension 

in C*{ui,U2, ■ ■ ■) iff every irreducible spin system satisying (1.1) acts on a finite 
dimensional Hilbert space. Thus we are primarily concerned with the nondegenerate 
cases in which the commutation matrix {cij) is of infinite rank. 

Remarks on Existence and Universality. A sequence ui,U2, ■ ■ ■ of unitary operators 
satisfying a given set of noncommutative equations fk{ui,U2, . . .) = 0, k = 1,2, . . . 
(we leave the precise nature of the noncommutative polynomials unspecified) 
is said to be universal if every sequence Ui,U2,--- G B{H) of concrete unitary 
operators that satisfies the equations can be obtained from it via a representation 
TT : C*{ui,U2, . . . ) ^ B{H) such that 7r(ufc) = Uk, k = 1,2, . . . . 

Of course, for bad choices of fk (such as fk{xi,X2, . . . ) = Xk) there may be no 
unitary solutions to the set of equations except on the trivial Hilbert space H = {0}. 
But in all cases there is a universal solution... the direct sum of all concrete unitary 
solutions. Any two universal solutions {ui,U2, . . . ) and {vi,V2, ■ ■ ■) are equivalent in 
the sense that there is a unique *-isomorphism : C*{ui,U2, ■ ■ ■) — > C*{vi,V2, ■ ■ ■) 
satisfying 6{uk) = ffc for every k. Thus the C*-algebra generated by a universal 
sequence of solutions to the given set S of equations is uniquely determined by S. 

Given an arbitrary matrix C = (cij) of zeros and ones satisfying the consistency 
requirements Cjj = cji and cjj = for all i,j = l,2,...,we consider the C*-algebra 
Ac = C*{ui,U2, . ■ ■) generated by a universal spin system satisfying (1.1). The set 
of distinct matrices (qj ) satisfying these conditions is of cardinality 2^'' , and each 
of them is associated with a nontrivial spin system (1.1) (see Proposition (1.1)). 
We determine the structure of these C*-algebras Ac in Theorem B, section 3. 

Spin Systems in Characteristic p. We have found it helpful, even simplifying, to 
consider the natural generalization of spin systems to characteristic p where p is 
an arbitrary prime. By a spin system in characteristic p we mean a sequence of 
unitary operators ui,U2, ■ ■ ■ which are pth roots of unity in the sense that = 1 
for every j, and which satisfy commutation relations of the form 

(1.2) UiUj = C'HijUi, i,j = 1,2,..., 

where Q = p^'^'^/v. and where G {0, 1, . . . ,p — 1} = "Lp. The matrix (qj) is 
uniquely determined by (1.2). If we regard Zp as a finite field in the usual way, 
then the matrix is skew-symm.eti'ic in that Cij = —Cji for every i, j = 1,2, . . . . 

The reason for considering the cases p > 2 can be clearly seen when one spe- 
cializes the previous paragraph to p = 2. Indeed, a skew-symmetric matrix over 
the two-element field Z2 is the same as a symmetric matrix with zeros along the 
main diagonal. We found that viewing (cjj) as a skew-symmetric matrix led in 
the right direction, whereas viewing it as a symmetric matrix with zeros along the 
diagonal led nowhere. Thus the case p = 2 can be misleading, and for that reason 
we consider the more general case of spin systems (1.2) in characteristic p. 

Fixing a prime p, suppose we are given a skew-symmetric matrix (cy) of elements 
of the Galois field {0, 1, ... ,p — 1} = Zp. Since Zp is a field, we can form the 
free infinite dimensional vector space T over Zp; elements of F are sequences x = 
{xi,X2, . . . ) of elements of Zp satisfying Xk = for all but a finite number of k. 
The coefficients Cij give rise to a bilinear form a; : F x F ^ Zp by way of 

00 

(1.3) u;{x,y) = ^ CijXjyi, x,yeT. 
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This bilinear form is skew-symmetric in that it satisfies u{x, y) = —uj{y, x) for all 
X, y € r, and it will occupy a central position throughout the sequel. The structure 
of such forms is described in Theorem A, section 2, and its Corollary. 

Consider now the C*-algebra A generated by a sequence of unitary elements 
ui,U2,... satisfying = 1 and the commutation relations (1.2). A word is a 
finite product of elements from {ui,U2, ■ ■ ■}, and it is convenient to regard the 
identity 1 as the empty word. The set of linear combinations of words is a dense 
*-subalgebra of A which contains 1. Using the commutation relations (1.2), every 
word can be written in the form An^^Ug^ . . . u""" where A is a complex scalar. Thus 
we may use the elements of F to parameterize a spanning set of words as follows, 

= u^^u^'' . . . , x = {xi,X2,...) eT, 

and one finds that 

(1.4) w^wy = C'^^'y'>wyw^, x,yer, 

where C = e^'^*/^ and cj : F x F ^ is the bilinear form (1.3). 

We will occasionally make use of a second bilinear form Q : F x F — > Zp, 

(1.5) Q{x,y)= ^ CijXjyi, x,yeT. 

i<i<j 

Q is related to u by uj{x,y) = Q{x,y) — Q{y,x), and it obeys the "Weyl" relations 

(1.6) w^wy = c^^^-'y^w^+y, x,yer. 

We conclude the introduction with an observation about the existence of solu- 
tions of (1.2) for arbitrary coefficient matrices (cij). For p = 2, this generalizes the 
examples of finite dimensional spin systems described in [Bi] . 

Proposition 1.1. Let p = 2,3, . . . be a prime and let (cij) be an arbitrary skew- 
symmetric matrix over the Galois field Zp = {0, 1, . . . ,p—l}. There a Hilbert space 
H 7^ {0} and a sequence of unitary operators U\,U2, - ■ ■ G B{H) such that = 1 
and UjUk = (^^''UkUj for every j,k = 1,2, ... , where C, = e^'^'/P. 

proof. Regarding Zp as an additive abelian group, consider the unitary operators 
S, V defined on the p-dimensional Hilbert space ^^(Zp) by 

Sfik) = fik + l), Vf{k) = Q^f{k), fefiZp), fcGZp. 

We have = Vp = 1, SV = CVS, and in fact SV'' = C^V^S for ah G Z. 

Consider the L -space of the compact abelian group G = Zp We can 

realize L^(G) as the infinite tensor product of copies of ^^(Zp) along the stabilizing 

vector u G £^(Zp) where u is the constant function u{k) = 1, /c G Zp. Thus for any 
finite sequence Ai,. . . ,Ar of operators on ^^(Zp) we can form the operator 

Ai(8)...(8)A^(8)l(8)l(g)...G B{L^{G)). 

The unitary operators Ui,U2,. ■ ■ are defined on Lp'{G) in terms of the given coef- 
ficients Cij as follows; Ui = S®l®l®... and for A; = 2, 3, . . . 



Uk = V^'^ (8) . ■ ■ (2) F'^fc-i* (g) 5 (8) 1 (8) 1 <8) 
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One can verify that = 1, and UjUk = Q^^'^UkUj for 1 < A; < j. | 

As the preceding remarks on Quantum Spin Systems show, commutation rela- 
tions of the form uv = \vu where A G T arise whenever one considers commuting 
^-automorphisms of B{H), and in fact many natural contexts lead to projective 
representations of groups involving similar commutation relations. For example, 
they are associated with ergodic actions of compact groups on C*-algebras (see 
[BE], [J] and references therein). Since commutation relations of this type are so 
ubiquitous, we have made no effort to compile references to the related literature, 
even for the case of spin systems. Finally, we point out that the results of this 
paper generalize certain results in [PP], [PI], [P2] which concern spin systems for 
which the commutation matrix depends only on the separation Cij = f{i — j)- 

2. Symplectic forms in characteristic p. 

In this section we work out the symplectic linear algebra that underlies the results 
described above. While the results (and methods) are quite elementary, we have 
been unable to find what we require in the literature; indeed, fields of characteristic 
2 are excluded from most treatments of linear algebra. Thus we provide a complete 
discussion. Throughout, F denotes a field, the primary cases being the Galois field 
F = Zp of characteristic p where p is any prime including 2. T denotes the free 
infinite dimensional vector space over F, consisting of all sequences x = {xi,X2, ■ ■ ■) 
of elements Xk € F satisfying Xk = for all but a finite number of k. The addition 
and scalar multiplication are defined pointwise, 

x + y = {xi+yi,X2+y2,---), X-x = {Xxi, \x2, . . . ) 

A being an element of F. A vector space V over F is said to be countably generated 
if it contains a sequence vi,V2, ■ ■ ■ such that every element of f is a finite linear 
combination of elements of {vi,V2, . . . }. For every countably generated vector space 
V over F there is a linear map L : F — > F such that V = LT. 

We are concerned with skew-symmetric bilinear forms B : T x T ^ F. The 
kernel of such a bilinear form is the subspace K = {x T : B{x,T) = {0}}. B 
is called a symplectic form when it is skew-symmetric and has kernel {0}, and 
a symplectic vector space is a pair (V, B) consisting of a countably generated 
vector space V over F and a symplectic bilinear form B : V x V ^ F. Two 
symplectic vector spaces {V,B) and {V\Bi) are congruent if there is a linear 
isomorphism L : V ^ V' satisfying B'{Lx, Ly) = B{x, y) for all x,y £ V. 

Any skew-symmeteric bilinear form defined on a vector space B : V x V ^ F 
gives rise to a symplectic vector space as follows. Letting K be the kernel of B, B 
promotes natrually to a bilinear form io:V/KxV/K^F, 

(2.1) uj{x + K,y + K) = B{x,y), x,yeV. 

{V/K,io) is a symplectic vector space, and it is the trivial symplectic vector space 
only when B = 0. 

Definition. The rank of B is the dimension of the vector space V/kerB. 

The rank of -B is a nonnegative integer or oo. We will sec presently that when 
it is finite it must be an even integer n = 2r, r = l,2,.... 
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Further remarks on rank. Let C = {cij ) be the commutation matrix associated with 
the relations (1.1). We have given a different definition of rank in the introduction, 
and we want to point out that the rank defined in the introduction is the same 
as the rank of the skew-symmetric form uj associated to it by (1.3). To see that 
consider the hnear map L : F ^ defined by 

Lx = (lo{ui,x),lu{u2, x), . . .), 

where ui,U2, - ■ ■ is the usual sequence of basis vectors in F, Uk{j) = 6k j- Noting 
that the feth component of Lx is Lo{uk,x) = CkjXj, one sees that the range of 
L is the linear span of the columns of (cij) and hence its dimension is the rank 
of the matrix (Qj). On the other hand, the kernel of L is exactly kero;, so that 
rankC = dimLF = dim(F/ ker w), as asserted. 

Let {V, io) be a symplectic vector space. By a symplectic basis for V we mean 
a pair of sequences ei , 62 , . . . , /i , /2 , • ' ' G V with the properties 

(2.2) w(ei, Cj) = 0, uj{fi, fj) = 0, u>{ei, fj) = dij, 

for all i,j = 1,2, .. . and which span V in the sense that every element of V is 
a finite linear combination of the elements {ej,/j}. The sequences are allowed to 
be either finite or infinite, but if one of them is finite then the other is also finite 
of the same length. A simple argument shows that any finite set of 2r vectors 
ei, . . . , e^, /i, . . . , /,. which satisfy the relations (2.2) must be linearly independent. 
Thus a symplectic basis for F is a countable basis, and in particular V must be 
countably generated. 

The Standard Examples. We describe the standard models of symplectic vector 
spaces of dimension n = 2, 4, 6, . . . , 00 over an arbitrary field F. Consider first the 
case n = 00. Let T = F (B F (B . . . be the vector space of all infinite sequences 
X = {xi,X2, . . . ), where Xk & F and Xk = for all but a finite number of k. The 
symplectic space {Voo,uJoo) is defined by Voo = F © F and 

00 

^^oo{{x,y),{x',y')) = ^ykx'k-Xky'k- 

k=l 

{Voo,i^oo) is a countably generated infinite dimensional symplectic vector space, 
and it has a natural symplectic basis {ej, fk}, defined by 

ek = {uk,Q), /fc = (0,Ufe), A; = l,2, ... 

where Uk is the standard unit vector Uk{j) = Skj- 

For n = 2r finite, we take to be the 2r dimensional subspace F"^ ® F'^ Q V^o 
and define a;„ by restricting to V^. 

The following result implies that any two countably generated symplectic vector 
spaces of the same dimension are congruent. 

Theorem A. Let F he a field of arbitrary characteristic. 

Al Every countably generated symplectic vector space iV^ oj) over F has a sym- 
plectic basis. When the dimension ofV is finite it must be even, dimV = 2r, 
r = l,2,.... 
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A2 Let u he a skew- symmetric bilinear form on a countably generated vector 
space V , let K he the kernel of u and let L be any vector space complement 
V = K Q L. Then the restriction ul of u to L is a symplectic form. If L' 
is any other complement V = K ® V , then the symplectic spaces {L,ljJl) 
and {L',lol') are congruent. 

proof of (Al). We first treat the simple case in which V is finite dimensional and 
nonzero. Choose any vector ei 7^ in V . By nondcgcneracy, there is a vector 
/i G F with u{e\, fi) = 1. In order to continue inductively, we require 

Lemma 2.1. Let {V^ljo) he a finite dimensional symplectic vector space, let S 

he a subspace such that the restriction of to to S x S is nondegenerate, and let K 

he its symplectic complement 

K = {x : uj{x,S) = {{))}. 

ThenV = S®K. 

proof. Obviously, Sr\K = {0} because the restriction of a; to 5 x 5 is nondegenerate. 
We have to show that V = S + K , and since the intersection of these two spaces is 
trivial it suffices to show that dimS" + dim ivT = dimF. 

Assuming S 7^ {0}, let vi, . . . , be a basis for S, and consider the linear map 
L:V ^F"- defined by 

Lx = (^(a:, wi), . . . , Ur)), x G V. 

The kernel of L is and wc claim that LV = F"^ . To prove that we show that the 
only linear functional f : F^' ^ F that vanishes on LV is / = 0. Indeed, writing 

r 

f{ti, . . . ,tr) = ^ Afctfe, 
fe=l 

for certain Xj G F, the vector v = J2k^kVk S S satisfies oj{x,v) = f{Lx) = for 
all x ^V. Since lo is nondegenerate we must have v = 0, hence Ai = • ■ ■ = A^. = 0, 
hence / = 0. We conclude that 

dim V = dim ran L + dim ker L = dim F'^ + dim K = dim S + dim K, 

since dim 5 = r = dim F''. I 

Inductively, suppose we have vectors ei, . . . , e^., /i, . . . , /r G V which satisfy the 
symplectic requirements (2.2) insofar as they make sense, and let S be the subspace 
of V spanned by {cfc, fj:l< j, k < r}. Since {ck, fj} is a symplectic basis for the 
restriction oi to to S x S, the latter must be nondegenerate. By Lemma 2.1 we have 
V = S + K where K = {x e V : u{x, S) = {0}}. Thus we can choose a nonzero 
vector e^+i in K. Since uj{er-\-i, S) = {0} and V = S + K , there must be a vector 
fr+i G K for which Lo{er+i, fr+i) = 1- An inductive argument completes the proof 
in the case where V is finite dimensional. 

Remark. Notice that the preceding argument implies that in a finite dimensional 
symplectic vector space (V, a;), any set of vectors ei, . . . , e^-, /i, . . . , /r G F, which 
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satisfy the relations (2.2), can be enlarged to a symplectic basis for V. It also shows 
that a finite dimensional symplectic vector space over an arbitrary field has even 
dimension 2 • r, r = 1, 2, . . . . 

Turning now to the infinite dimensional case, we claim that there is an increasing 
sequence of finite dimensional subspaces Ei C E2 C. ■ ■ ■ C V with U„£J„ = V, such 
that the restriction of a; to x En is nondegenerate for every n. Suppose for 
the moment that this has been established. The preceding paragraphs show that 
we can find a symplectic basis for Ei. Since the restriction of uj to E2 x E2 is a 
symplectic form on E2, the preceding remark implies that this symplectic set can 
be enlarged to a symplectic basis for E2. Continuing inductively, we obtain an 
increasing sequence of symplectic sets, each one being a basis for its corresponding 
linear span En, n = 1, 2, . . . , and their union is a symplectic basis for LJ„£^„ = V. 

Thus we have reduced the proof of (Al) to showing that there is such a sequence 
El C E2 C . . . . 

Lemma 2.2. Let {V,uj) be a symplectic vector space and let E be a finite dimen- 
sional subspace of V . Then there is a subspace E' ^ E of dimension at most 
2 • dim E such that the restriction of to to E' x E' is nondegenerate. 

proof. Let K = {x & E : lo{x, E) = 0} be the kernel of the restriction oluj to ExE, 
and let fei, . . . , fcr be a basis for K. We claim that there are vectors £1, . . . , £ ^ 
such that 

(2.3) uj{ki,£j) = 5ij, 1 < i,j < r. 

To sec that, consider the r-dimensional vector space F'^ = {(ii, . . . ,tr) ■ ti E F}, 
and consider the linear map L : V ^ F^ defined by 

L{x) = {Lj{ki,x),uj{k2,x), . . . ,uj{kr,x)), X & V. 

We have to show that L is onto: L{V) = F^ . To prove that, we show that the 
only linear functional f : F^ ^ F which vanishes on the range of L is the zero 
functional. Choosing such an /, we can write 

f{ti, . . . ,tr) = Aiti + ■ ■ ■ + Xrtr 

for a unique r-tuple of scalars Afc G F. Since f{L{x)) = for all x G F we have 

r r 

^C^>'jkj,x) = ^\jUj{kj,x) = f{L{x)) = 0. 
3=1 3=1 

By nondegeneracy, we must have Xjkj = 0, hence Ai = • • • = A^ = because 
ki, . . . ,kr are linearly independent, thus (2.3) is proved. 

Setting L = span{£i, . . . ,ir}, notice that (2.3) implies that the restriction of u) 
to K X L is nondegenerate in the sense that for every k e K, 

(2.4) Lo{k, e) = 0, for alH G L ^ A: = 0, 
while for every i E L, 



(2.5) 



uj{k,e) = 0, for alike K 



e = o. 
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Choose such a set of vectors £i, . . . ,£r & V, L = span{£i, . . . ,£r}, and define 
E' = E + L. We show that the restriction of to to E' ^ E' is nondegcncratc. For 
that, suppose that z & E' has the property that u;{z, z') = for every z' G E' . We 
can write z = x + £ where x e E and £ e L . Then 

L0{z, z') = L0{x, z') + L0{£, z') = 

for all z' G E'. Picking z' E K and noting that uj{x, K) = {0} (by definition of K), 
we conclude that Ijo{£,z') = for all z' £ K. Because of (2.5), we conclude that 
£ = 0. Hence u){x, E') = {0}. Since x G E C E' this implies that x is an element of 
K for which uj{x, E') = 0. By (2.4) this implies x = 0. I 

The proof of (Al) is completed as follows. Since V is countably generated there is 
a spanning sequence of nonzero vectors vi, f2, • • • G F; we will construct an increas- 
ing sequence E^ of finite dimensional subspaces such that En contains vi,. . . 
and the restriction of uj to E^ is nondegenerate. Since w i 7^ and uj is nondegen- 
erate, choose any w £ v such that uj{vi,w) = 1, and set Ei = spanj^i, The 
restriction of to to Ei is nondegenerate because {vi , is a symplectic basis. 

Suppose now that we have finite dimensional subspaces Ei C. ■ ■ ■ C. E^ such that 
Ek contains vi, . . . ,Vk and the restriction of lo to each Ek is nondegenerate. Apply- 
ing Lemma 2.2 to the space spanned by En and Vn+i, we find a finite dimensional 
space En+i containing and E^ such that the restriction of lo to x E^^i 

is nondegenerate. An induction completes the proof of (1). 

In order to prove (A2), consider the natural symplectic space {V/K,uj) described 
above. We claim that for every subspace L of F satisfying L H K = {0} and 
L + K = V, the symplectic spaces {L,ujl) and {V/K,lo) are congruent; i.e., there 
is a linear isomorphism T : L ^ V/K such that 

(2.6) u{Tx,Ty) = B{x,y) =u;L{x,y), x,y e L, 

where u>l is the restriction of S to L x L. To see that, define Tx = x + K, x E L. T 
is a linear isomorphism because L is a complement of K, and (2.6) follows because 
for any x,y & V wc have lo{x + K,y + K) = B{x, y) by definition of w, so when 
x,y e L we have (2.6). 

For any other subspace L' with V = K ® L', {L',ul') is also congruent to 
{V/K,u!), hence it is congruent to {L,lol)- I 

Corollary. Any two countably generated symplectic vector spaces of the same di- 
mension n = 2r, r = 1, 2, . . . , 00 are congruent. 

proof. Let {V, to) be a symplectic vector space of dimension n = 2r, r = 1, 2, . . . , 00. 
By Theorem A, we can find a (finite or infinite) symplectic basis {ek,fj} for V, 
and once we have that there is an obvious way to transform (V, a;) congruently to 
the standard example (F„,a;„). I 

Examples of commutation matrices. The above results have concrete implica- 
tions about how to exhibit sequences of unitary operators that generate the infinite 
dimensional CAR algebra; they also provide a systematic method for generating all 
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possible skew-symmetric matrices C = {cij ) with entries in Z2 which are nondegen- 
erate in the sense that their associated bihnear forms 

00 

(2.7) ujc{x,y) = CijXjyi, x,yeT 

have trivial kernel. We abuse terminology slightly by calling such a matrix C 
symplectic. Starting with any countably infinite symplectic vector space (V, lu) over 
Z2, such as the standard example {Voo,i^<x) described above, let vi,V2, - ■ ■ be any 
basis for V and define 

Cij = Lj{vi,Vj), i,j = l,2,.... 

One verifies directly that C = ( symplectic matrix. Moreover, the Corollary 

of Theorem A implies that every symplectic matrix arises in this way from some 
basis vi,V2,--- for V. 

One can view this construction in more concrete operator-theoretic terms by 
making use of the standard self-adjoint generators of the CAR algebra as follows. 
Consider the Clifford algebra C generated by an infinite sequence Wi , W2 ,■ ■■ of 
unitary operators satisfying 

WiWj + WjW, = 2Sijl, i, J = 1, 2, . . . . 

Since Wi and Wj anticommute when i ^ j, the commutation matrix A = (aij) 
associated with a Clifford sequence is 

0, i = j, 
and its associated form is 

^a{x, y) = ^ Xqyp = Xk)(^ yk) - ^ Xkyk- 

p^q k k k 

One verifies easily that uja is nondegcncrate. Choosing an arbitrary basis vi,V2, - ■ ■ 
for r, we obtain the most general symplectic matrix C = (cjj) as follows 

(2.8) Cij = UA{vi,Vj) = ^Vi{q)vj{p). 

Each element Vk in this basis is associated with a word in the original sequence 
{Wn), namely Uk = W^''^^'^ W^''^'^^ .... The unitary operators C/i, f/2, . . . satisfy 

(2.9) UiUj = {-irWjUi i,j = 1,2, . . . 

and, after multiplication by suitable phase factors, Ui,U2, ■ ■ ■ becomes a spin system 
which generates the Clifford algebra C. 

3. The Universal C*-algebra. 

The purpose of this section is to prove 
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Theorem B. Letp = 2,3,... be a prime and let ui,U2, ■ ■ ■ be a universal sequence 

of unitary operators satisfying = 1 for all k and the commutation relations (1.2). 
Let Ld : r X r ^ be the skew-symmetric form (1-3) and let n = 2r be its rank, 
r = 1, 2, . . . , oo. 

Then C*{ui,U2, . . .) is isomorphic to C(X)^B, where X is a totally disconnected 
compact metrizable space, and where B = Mpr(C) ifr is finite and is a UHF algebra 
of type p°° if r = oo. 

The center C{X)iSil is the closed linear span of the set of words {wx ■ x G kera;}. 
C* {ui ,U2, ■ ■ ■) is simple iff its center is trivial iff u is a symplectic form. 

Remarks. Since every quotient of C{X) for X a compact totally disconnected 
metrizable space is of the form C{Y) for Y of the same type, it follows that any 
sequence of unitary operators Ui,U2,... that satisfies Uj^ = 1 and the relations 
(1.2), whether it is universal or not, must generate a C*-algebra of the same gen- 
eral type C{Y) (S> B as the universal one C{X) (g) B. If {Ui, U2, . . ■} is irreducible 
and uj is of infinite rank, then X reduces to a point and C*{Ui, U2, . . . ) is a UHF 
algebra of type p°° . 

Before giving the proof of Theorem B, we require two elementary results. 

Lemma 3.1. Let A be a unital C* -algebra which is generated by two mutually 
commuting unital C* -subalgebras Z, B with the properties 

(i) Z = C{X) is commutative, and 

(ii) B is a UHF algebra. 

Then Z is the center of A and A — C{X) B. 

proof of Lemma 3.1. The proof is straightforward and we merely sketch the argu- 
ment. Suppose first that the subalgebra B is finite dimensional, hence isomorphic 
to the matrix algebra M„(C) for some n = 1,2,.... Pick a set of matrix units e^, 

1 <i,j < n for B. Thus CijCki = Sjkeu, e*- = Cji, and en H h e„„ = 1. Using 

these relations and the fact that the elements of Z commute with the Cij one finds 
that for arbitrary Zij & Z, 1 < i, j < n, 

n 

ZijCij = =^ Zij = 0, for all 1 < i, j < n. 

Thus if we consider Z (S> B to he the C*-algebra M„ (Z) then the preceding obser- 
vation shows that the natural *-homomorphism tt : Mn{Z) — > A defined by 

n 
i.j=l 

is injective; it also has dense range, hence it is a *-isomorphism which carries the 
center of Mn{Z) onto Z. 

In the general case, B is the norm closure of an increasing sequence of algebras 
Bn of the above type. The preceding argument shows that the natural surjective 
*-homomorphism tt : Z'$~)B ^ A restricts to an isometric *-homomorphism on each 
Z 1^ Bn, hence it is an isometric *-isomorphism. I 
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Lemma 3.2. Let p be a positive integer and let V and W be unitary operators 
in some C* -algebra satisfying = = 1 and VW = (WV where ( = e^'^'^lv . 
Then C*(y,VF) ^ Mp(C). 

proof of Lemma 3.2. Since = 1, the spectrum a(W) of W is contained in the 
set of pill roots of unity, and because VWV~^ = C,W ., a{W) is invariant under 
multiplication by C,. Hence a{W) = {1, C^, . . . , C^""^}. Letting be the spectral 
projection of W corresponding to the eigenvalue C,^ ., A; = 0, 1, . . . — 1, the commu- 
tation relation V^WV'^ = CW^ implies that V^Pj = Pi-^jV\ where the sum i + j 
is interpreted modulo p. Together with = 1, this implies that the operators 
Cij = V^~^Pj, < i,j < p— 1, are a set of p x p matrix units which have C*{V, W) 
as their linear span. I 



proof of Theorem B. Fix a universal sequence ■ui,n2,... as above and let Z be 
the closed linear span of the words of the form Wx = Ui^U2^ ■ ■ ■ where x G kerw. 
Notice that because w^Wy = {—l)^^^'y^WyWa;, it follows that every word Wx with 
X G ker (J belongs to the center of C*{ui,U2, . . .). Note that for each x G F we can 
choose a scalar A^; G T with the property that {XxWxY = 1- It is possible to do 
this because the relation WgWt = (^^^'^^Ws+t implies that w^. is a scalar multiple of 
Wpx = Wo = 1. One can specify explicitly, but it is not necessary to do so. Thus 
Z is a commutative AF algebra isomorphic to C{X) for X a compact metrizable 
totally disconnected space. Because of Lemma 3.1, it is enough to show that there 
is a UHF algebra B C C*{ui,U2, ■ ■ ■) of the asserted type such that C*{ui,U2, . . .) 
is generated hy Z U B. 

By Theorem A, F decomposes into a direct sum of vector spaces F = kero; © L, 
where the restriction of u; to L x L is a symplectic form, and where dim L is the 
rank of u. Since L is a vector space, the relation WxWy = C,^^^''^^Wx+y implies that 
B = spw.{wx : ,T G L} is a C*-subalgebra of A- Moreover, since F = kerw + L, the 
set of products of words of the form WxWy = C^^^'^^Wx+y, x G kera;, y & L have A 
as their closed linear span. Thus Z U B generates A. 

It remains to show that B is a UHF algebra of the asserted type. Suppose 
first that dimL = 2r is finite. By Theorem A we can find a symplectic basis 
ei, . . . , e^, /i, . . . , /r for the symplectic vector space (L, ul) obtained by restricting 
u to L. Consider the operators Vi,. . . ,Vr, Wi, . . . , Wr defined by 

(3.1) Vfc = Ae.'U^efc, Wk = Xf^Wf^, 

where the scalars A^ are as above. Every a; G L is a linear combination of elements 
of ei, . . . , e,., /i, . . . , hence the set of all products . . . F/^-VF"^ . . . , W,'^'^ , 
nil, ■ ■ ■ 1 mr,ni, . . . , = 0, 1, . . . ,p — 1, spans B. We have already arranged that 
= = 1 for every k. Note that for alH, j = 1, . . . , r 

(3.2) ViVj = VjVi, WiWj = WjWi, ViWj=C^^^WjVi, 

Sij denoting the Kronecker delta. Indeed, these relations are immediate conse- 
quences of the basic formula WxWy = C^^^'^^WyUUx and the fact that {ci, fj} is a 
symplectic set for lo. It follows from (3.2) that the C*-algebras C*{Vi,Wi) and 
C*{Vj,Wj) commute for i / j; and by Lemma 3.2 each C* {Vk,Wk) is isomorphic 
to Mp(C). Thus B is isomorphic to a tensor product of r compies of Mp(C). 
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If dim L is infinite, then another application of Theorem A provides an infinite 
symplectic basis ei , 62 , • • • , /i , /2 , • • • for L. We define Vi,V2, ■ ■ ■ , Wi , W2 , ■ ■ ■ by 
(3.1) as before, and these operators satisfy (3.2). In this case, the C*-algebra B 
generated by Vi, Wj commutes with Z, and is generated by an increasing sequence 
of subalgebras -Bi C C . . . 

Bn = C*iVu...,Vr„W^,...,Wn), n = 1, 2, . . . . 

The preceding paragraph shows that Bn is isomorphic Mpn (C) . Hence B is a UHF 

algebra of type p°° . 

The assertions of the third paragraph of Theorem B are obvious consequences 
of what has already been proved. I 



4. Irreducible Spin Systems. 

Let C = (cij) be a matrix of zeros and ones, fixed throughout the remainder of 
this section; in order to rule out the degeneracies described in the introduction, we 
also assume that (cjj) is of infinite rank. Thus, the Z2-valued bilinear form 

(4.1) coix,y)=J2 

p,q=l 

associated with C = (qj) has the property that F/kero; is infinite dimensional, 
kera; being the linear subspace {x gT : ti;(x,r) = {0}} C F. 

The purpose of this section is to classify the irreducible spin systems associated 
with C. Thus we consider irreducible spin systems U = (Ui,U2, ■ ■ ■) acting on an 
infinite dimensional Hilbert space H, satisfying 

(4.2) UiUj = i-ir-^UjUi, i,j = 1,2.... 

Theorem B implies that C*{Ui,U2, ■ ■ ■) is the CAR algebra, and since the CAR al- 
gebra is a simple C*-algebra not of type I, there can be no meaningful classification 
of such sequences U up to unitary equivalence. The equivalence relation that is 
appropriate for irreducible spin systems is Voiculescu's notion of approximate uni- 
tary equivalence [A2]. Two spin systems U and V, acting on infinite dimensional 
Hilbert spaces H and K, respectively, are said to be equivalent (written U ^ V) ii 
there is a sequence of unitary operators Wi , W2 H K such that 

lim WWnUkW-^ -Vk\\=0 A; = 1, 2, ... . 

n— »oo 

We first introduce an invariant for irreducible spin systems U. For every x G F 
there is a word 

w, = u^^u^' xer, 

and we have W^Wy = {-l)'^'^=''y^W^+y for all x,yeT, where Q : F x F ^ Z2 is the 
bilinear form (1.5). If x G kero; then by (1.4) Wx commutes with all words, and by 
irreducibility it must be a scalar multiple of the identity 



Wx = f{x)l, X G kero;. 
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This defines a function / : ker a; — > T satisfying the functional equation 

(4.3) f{x)f{y) = {-lf^'''^^f{x + y), x,yekevu;. 

f is called the standard invariant associated with the irreducible spin system 
U. Notice that (4.3) implies that /(O) = 1. Since f{xf = (-l)"5(^.^)/(2a;) = 
(— 1)'^(^'^)/(0) = ±1, it follows that / must take values in the multiplicative group 
of fourth roots of unity, 

f{x)^ = 1, X G kerw. 

Proposition 4.1. Let U = {Ui, U2, ■ ■ ■) and U' = {U[, U2, ■ ■ ■) be two irreducible 
spin systems on Hilbert spaces H , H' which satisfy the relations (4-2), and let vr, 
tt' be the representations of the universal C* -algebra Ac = C*{ui,U2, ■ ■ ■) defined 
by 7r(nfc) = U^, 'iT'{uk) = Uj^, k = 1,2, . . . . The following are equivalent. 

(i) U^U'. 

(ii) ker tt = ker n' . 

(iii) U and U' have the same standard invariant. 

(iv) For every n = 1,2, . . . , there is a unitary operator Wn . H ^ H' such that 

WJJkW-^ = Ui k = l,2,...,n. 

proof. The implications (i) =^ (ii) =^ (iii) and (iv) =J> (i) are straightforward. 
We prove (iii) (iv). For that we will make use of the following elementary 

result. The proof, a straightforward exercise in elementary multiplicity theory (see 
[Al]), is omitted. 

Lemma 4.1. Let B be a finite dimensional C* -algebra and let tti, 112 be two faithful 
nondegenerate representations of B on Hilbert spaces Hi, H2 such that TTj{B)r\lCj = 
{0} for j = 1,2, ICj denoting the compact operators on Hj. Then tti and 172 are 
unitarily equivalent. 

Let / and /' be the respective standard invariants of U and U'. Assuming that 
/ = /' as in (iii), we have to verify (iv), and by replacing the spin system U' 
with a unitarily equivalent one, we may assume that both U and U' act on the 
same Hilbert space. Consider the words = u\^U2^ ... in Ac corresponding to 
elements x G ker a;. Since f = f we have 

Tr{w^) = U^'U^' ■■■ = f{x)l = f'{x)l = 7r'{w,), x € kercc;. 

Since by Theorem B the central words of this type have the center Z of Ac as their 
closed linear span, it follows that tt \z= tt' \z- Theorem B also implies that Ac 
is isomorphic to C{X) (g) C where C is the CAR algebra, hence any two irreducible 
representations that agree on the center must have the same kernel (corresponding 
to some point p € X). Hence kervr = ker-zr'. 

It follows that for every operator A G Ac we have ||7r(A)|| = ||7r'(74)||, hence 
there is a unique *-isomorphism a : C*{U\,U2, ...)—> C*{U[,U2, . . .) such that 
a o TT = tt' . Both of these are simple unital C*-algebras (they are isomorphic 
to the CAR algebra), and hence contain no nonzero compact operators. Noting 
that the restriction of a to C*{U\, . . . , Un) is a *-isomorphism onto C*{U[, . . . , U^) 
which carries the n-tuple of operators {Ui, . . . ,Un) to {U[, . .. ,U^), an application 
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of Lemma 4.1 implies that each of these restrictions is implemented by a unitary 
operator Wn £ B{H), and (iv) follows. I 

In conclusion, we describe how the irreducible spin systems associated with a 
commutation matrix C can be described and classified in terms of any one of them. 
For any irreducible spin system U = {Ui,U2, ■ ■ ■), we consider the spin systems 
that can be obtained from it by changing phases as follows. For every sequence of 
numbers 7 = (71, 72, . . . ) in {0, 1} = Z2 consider the sequence of unitary operators 

It is clear that f/^ ig an irreducible spin system satisfying the same commutation 
relations as U. We now show that these "phase shifted" versions of U provide all 
possible standard invariants. 

Lemma 4.2. Let U be an irreducible spin system, let f : kerw — > T 6e its standard 
invariant, and let g : kero; — >■ T 6e any function satifying the same functional 
equation (4-3) 

9{x)g{y) = {-l)^^'''y^g{x + y), x,y e kerw. 

Then there zs a 7 = (71 , 72 , . . . ) € such that g is the standard invariant of . 

proof. For 7 G ^3°, we can express the standard invariant /7 oiU^ in terms of the 
standard invariant f of U as follows. For every x G F the word for U"^ is 

hence for x G kero; we have 

(4.4) /^(ar) = (-l)5^fc^'=^'=/(a;)- 

Now both g and / satisfy (4.3), hence the function h : kero; — > T defined by 
h{x) = g{x)/f{x) satisfies 

h{x + y) = h{x)h{y), x,yGkevu!. 

Notice too that since x + x = for all x G kero; wc have /i(x)^ = h{x)h{x) = 
h{x + x) = h{0) = 1. It follows that h{x) = ±1 for all x G kerw. Thus there is a 
unique function 6 : kero; — >■ {0, 1} = Z2 satisfying 

(4.5) 9{x)/f{x) = h{x) = (-l)^(^), x G kero;, 

and we have 9{x + y) = 9{x) + 9{y) relative to the addition in the field Z2 because 
h{x + y) = h{x)h{y) for x,y G kerco. 

We may consider 9 : kero; — > Z2 as a linear functional defined on the vector 
space kero; C F. A familiar argument implies that a linear functional defined on 
a subspace of a vector space can be extended to a linear functional defined on the 
entire space. Thus we may find a function : F ^ Z2 such that 9{x+y) = 9{x)+9{y) 
for all X, y G F and which restricts to 9 on ker Letting ui,U2, ■ ■ ■ be the usual basis 
of unit vectors for F, Uk{j) = dkj, we define 7 = (71, 72, ... ) G by 7^ = 9{uk), 
k = 1,2,.... For every x = (xi, X2, . • . ) G F we have ^(x) = J2kLi ^{'^k)xk = 
J2'k^=i"fkXk- Substituting the latter into (4.5) we find that 

g{x) = (-l)^(^)/(x) = (-l)5^"=iT'=^'=/(x), X G kerw. 

By (4.4), this is the standard invariant ofU'^. I 
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Theorem C. Let U be any irreducible spin system satisfying the commutation 
relations (1.1) and let lo he the skew-symmetric form (1.3). Every irreducible spin 
sytem satisying the same commutation relations is equivalent to U'^ for some 7 G 
Z2°. Given two sequences 7, 7' in the spin systems tf^ and U"^ are equivalent 
if and only if ^ and 7' define the same linear functional on kerco, 

00 00 

^lkXk = ^lkXk, xekeru. 

k=l k=l 

In particular, ifkeiu is of finite dimension d as a vector space over Z2, then 
there are exactly 2*^ equivalence classes of irreducible spin systems associated with 
C. Ifkeruj is infinite dimensional then the set of distinct equivalence classes of 
irreducible spin systems has the cardinality of the continuum 2^° . 

proof. Fix an irreducible spin system U as above, and let 7 and 7' be two sequences 
in Z°°. We show first that U'^ ~ U'^' 

00 00 

(4.6) '^{lk)xk = '^l'kXk, xekevuj. 

k=l k=l 

Indeed, lettting /''' and /''' be the standard invariants for and , we see from 
(4.4) that 

and hence /'•' = /'•' iff (4.6) holds. By the characterization (iii) of Proposition 
(4.1), that is equivalent to . 

Now let V = (Vi, V2,... ) be an arbitrary irreducible spin system associated with 
C, and let g : kero; ^ T be its standard invariant. Lemma 4.2 implies that there is 
a 7 G such that g = f^ , and by part (iii) of Proposition 4.1 we conclude that 
V ~ 

It remains only to establish the results on cardinality, and in view of what has 
been proved, we simply have to count the distinct functions g : kercu T that 
satisfy the functional equation (4.3). Letting / be the standard invariant of U, the 
proof of Lemma 2 shows that every such g is obtained from it by way of 

^(x) = (-l)^(^)/(x), xGkerw, 

where 6 : keruj — > Z2 is a (necessarily unique) linear functional. Thus the set of all 
such g is in bijective correspondence with the set of linear functionals on kertu. If 
ker u is of finite dimension d then by choosing a basis ei , . . . , for ker u we find 
that the set of all such is in bijective correspondence with the set of all functions 
from {ei, . . . , e^} to Z2, and the cardinality of that set is 2^. 

If ker oj is infinite dimensional, then since it is a countably generated vector space 
it has a basis {ei, 62, . . . }. As in the preceding paragraph, the set of all standard in- 
variants is in bijective correspondence with the set of all linear functionals on keruj, 
which in turn corresponds bijectively with the set of all functions from {ei, 62, ... } 
to Z2 , a set of cardinality 2*^° . I 

When the commutation matrix is symplectic one has the following uniqueness: 
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Corollary. Let C = (cij) be an infinite matrix of zeros and ones which is skew- 
symmetric and nondegenerate. Then any two irreducible spin systems satisfying the 
commutation relations UiUj = {—ly^^UjUi are approximately unitarily equivalent. 

Remark. In such cases the C*-algebra Ac associated with C is the CAR algebra, 
and is therefore simple not of type /. In view of Proposition 4.1, the Corollary 
remains valid verbatim if one deletes the irreducibility hypothesis. 
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